A UNIVERSAL DIFFERENTIABILITY SET IN BANACH SPACES WITH 

SEPARABLE DUAL 



MICHAEL DORE AND OLGA MALEVA 

Abstract. We show that any non-zero Banach space with a separable dual contains a 
totally disconnected, closed and bounded subset S of Hausdorff dimension 1 such that 
every Lipschitz function on the space is Frechet differentiable somewhere in S. 



1. Introduction 

It is well known that there are quite strong results ensuring the existence of points of 
differentiability of Lipschitz functions defined on finite and infinite dimensional Banach 
spaces. Rademacher's theorem implies that real- valued Lipschitz functions on finite di- 
mensional spaces are differentiable almost everywhere in the sense of Lebesgue measure. 
For the infinite dimensional case, Preiss s 



shows in ffT2l Theorem 2.5] that every real-valued 
Lipschitz function defined on an Asplunc ] space is Frechet differentiable at a dense set of 
points. 

A natural question then arises as to whether every "small" set S in a finite dimensional 
or infinite dimensional Asplund space Y gives rise to a real- valued Lipschitz function on 
Y not differentiable at any point of S. Let us call a subset E of the space Y a universal 
differentiability set if for every Lipschitz function / : 7 — )■ R, there exists y E E such that 
/ is Frechet differentiable at y. 

In this paper we show that for non-zero separable Asplund spaces Y, there are always 
"small" subsets with the universal differentiability property, in the sense that the Hausdorff 
dimension of the closure of the set can be taken equal to 1 . Hence, as we may also take 
the set to be bounded, in the case in which 7 is a finite dimensional space of dimension at 
least 2 we recover the fact that a universal differentiability set may be taken to be compact 
and with Lebesgue measure zero, a fact first proved by the authors in flU. 
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In the case dim 7 = 1 it is easy to show that every Lebesgue null subset of M is not a 
universal differentiability set; see [[131 and [|71. Note also that a separable Asplund space 
is simply a Banach space with a separable dual. For non-separable spaces Y, any set S 
of finite Hausdorff dimension is contained in a separable subspace Y' C Y; therefore the 
distance function y i-> dist(j, Y') is Lipschitz and nowhere differentiable on S. 

We note here that for Lipschitz mappings whose codomain has dimension 2 or above, 
there are many open questions. For example, while Rademacher's Theorem still guarantees 
that for every n> m>2 the set of points where a Lipschitz mapping / : M" — )■ M'" is not 
differentiable has Lebesgue measure zero, the answer to the question of whether there are 
Lebesgue null sets in M" containing a differentiability point of every Lipschitz / : M" M'" 
is known only for m = 2. The answer for n = m = 2 is negative; see [[U. The case n> m = 2 
is a topic of a forthcoming paper [|6l where the authors, building on methods developed 
in [[TOl in their study of differentiability problems in infinite dimensional Banach spaces, 
construct null universal differentiability sets for planar valued Lipschitz functions. 

No similar positive results are known in the case in which the dimension of the codomain 
is at least 3. However, a partial result was obtained in [TT] where it is proved that the union 
H of all "rational hyperplanes" in M" has the property that for every £ > and every 
Lipschitz mapping / : M" — )■ M"~^ there is a point in H where the function / is e-Frechet 
differentiable. Unfortunately, this is a weaker notion, and the existence of points of £- 
Frechet differentiability does not imply the existence of points of full differentiability. See 
also [mm, in which the notion of £-Frechet differentiability is studied with the emphasis 
on the infinite dimensional case. 

It follows from the work of Preiss in [[T2l that Lebesgue null universal differentiability 
sets exist in any Euclidean space of dimension at least 2. However there is a drawback in the 
construction by Preiss: any set S covered by [[T2l Theorem 6.4] is dense in the whole space, 
and simple refinements of the same approach are only capable of constructing universal 
differentiability sets that are still dense in some non-empty open set. This can be explained 
as follows. The proof in [jT2] makes essential use of the following sufficient condition for 
5 to be a universal differentiability set: S is Gg and for every x G 5 and £ > 0, there is 
a 5-neighbourhood A'^ of x, for some 5 = 5{£,x) > 0, such that for every line segment 
I N, the set contains a large portion of a path that approximates / to within £|/|. Fixing 
£ = 1/2 say, a simple application of the Baire category theorem shows that one can choose 
5(1/2, jc) uniformly for x belonging to some non-empty open U. It quickly follows that S 
itself is dense in U. See also [IH Introduction] for a discussion of this. 
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In ^ we improve the result of [[T2l Corollary 6.5] by constructing, in every finite di- 
mensional space, a compact universal differentiability set that has Hausdorff dimension 
1. 

The main result of the present paper is that every non-zero Banach space with separable 
dual contains a closed and bounded universal differentiability set of Hausdorff dimension 
1 ; see Theorem 13.11 Remark 13.41 Lemma 13.51 and Theorem 13.101 The dimension 1 here 
is optimal; see Lemma [2?T1 The universal differentiability set need not contain any non- 
constant continuous curves; in Theorem 13. 101 we show that this set may in fact be chosen 
to be totally disconnected. In the case in which 7 is a finite dimensional space, this result 
implies the earlier result of lUl. Note that compact subsets of infinite dimensional spaces 
cannot have the universal differentiability property; indeed if 5 C F is compact then one 
may even construct a Lipschitz convex function / : 7 — t- M not Frechet differentiable on S, 
for example 

f{y) := dist(j, convex hull(5)). 

See also remark after Lemma |3^ 

The proof of Lemma 13.51 is based on Theorems 13.11 and 13.31 which rely on Sections HI 
|5] and [6l Section [6] gives details of the construction of the set. Section [5] explains the 
procedure for finding the point with almost locally maximal directional derivative. Finally, 
Section m proves any such point is a point of Frechet differentiability. 

Assume we have a closed set S and that we aim to prove S has the universal differen- 
tiability property. We describe the details of the construction of S below; at the moment 
we just say S is going to be defined using a Souslin-like operation on a family of closed 
"tubes", that is closed neighbourhoods of particular line segments. Consider an arbitrary 
Lipschitz function / : 7 — M; we would like to show / is Frechet differentiable at some 
point of S. The strategy is to, in some sense, almost locally maximise the directional de- 
rivative of /; this is done in Theorem 13. 21 from within the constructed family of tubes. We 
then use the Differentiability Lemma 14^21 which gives a sufficient condition for the Lips- 
chitz function to be Frechet differentiable at a point where it has such an 'almost locally 
maximal' directional derivative. 

In Section H] we prove that if a Lipschitz function / has a directional derivative L at 
some point y & S, and this derivative is almost locally maximal in the sense that for every 
£, every directional derivative at any nearby point from S does not exceed L + e, then the 
Lipschitz function is in fact Frechet differentiable at the original point and the gradient is 
in the direction e of the almost locally maximal directional derivative. The word any in 
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the latter sentence needs in fact to be replaced by a special condition (14.71) : see Lemma l4~n 
and Lemma I4.2[ The proof is then based on the idea that, assuming non-Frechet differ- 
entiability, we can find a wedge — that is a specially chosen union of two line segments 
— in which the growth of the function contradicts the mean value theorem and the local 
maximality assumption. 

In Section [5] we show how to find such point with 'almost locally maximal' directional 
derivative. The idea behind the proof is to take a sequence of pairs with the direc- 

tional derivative g'{y,i, e«) being very close to the supremum over all directional derivatives 
g'{z,u) with z close to yn-i and satisfying certain additional constraints - see Def- 
inition 15.21 and inequality (15.71 ) - and to argue that the sequence (};„, e„) converges to a 
point-direction pair (j, e) with the desired almost locally maximal directional derivative. 

The optimisation method used in the present paper develops ideas from [[T2l and [IH. 
The new idea that we use in this paper is that instead of looking at points y G 7, we define 
a bundle X over 7, where X is a complete topological space and TZ: X — )■ F is a continuous 
mapping, and locally maximise the directional derivative /'{nx, e) over a: G X. This ensures 
that during the optimisation iterative procedure we are not thrown to the boundary of the 
set; if Tz{X) C S then we are guaranteed that the point we obtain lies inside S. 

Another key aspect of the proof of our result is the new set theoretic construction; see 
Theorem 13.31 and Section |6l First of all, we need to remark that the limit point to be 
obtained as a result of optimisation procedure must not be a porosity point of the set — 
see the next section for the definition and reasons. We achieve this by constructing a set in 
which, for every point x and every £ > 0, sufficiently small 5 -neighbourhoods of x contain 
an £5-dense set of line segments. The set is defined as an intersection of a countable 
collection {Jk{^))k>i of closed sets. Each Jk{^) is in its turn a countable union of "tubes", 
which are closed neighbourhoods of particular line segments. The construction of Jk{^) is 
inductive: around every tube in 7/ (A) with I < kwe add a fine collection of tubes to Jk{^) 
and replace the original tube with a more narrow tube around the same line segment. 

As we are aiming for a final set of Hausdorff dimension 1, we need to ensure the widths 
of the tubes in ^^(A) tend to as — oo. More precisely, we fix upfront a G§ set O 
of Hausdorff dimension 1 containing a dense set of straight line segments, and a nested 
collection of open sets Ok with intersection O. By constructing Jk{^) C Ok we thereby 
ensure that — r\k>i-^ki^) has Hausdorff dimension at most 1, as required. As /^(A) are 
closed sets, so then is T^. 
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The parameter A G (0, 1) is used to change the widths of all tubes involved in tube 
sets 7yt(A) proportionally, multiplying by A. We then establish that if Ai < A2 are fixed 
and we pick an arbitrary point y ^T^^, then for each £ > every sufficiently small 5- 
neighbourhood of y has an e5-dense set of line segments that are fully inside Tx^ . In order 
to achieve this we first find the level after which, in the construction of tube sets ^.(A) 
we were choosing new tubes with density finer than e multiplied by the width of the tube 
on the previous level. Choose 5 to be smaller than the width of a tube on the level A'^ and set 
n > A'^ to be the "critical" level on which the width of the tube containing point x multiplied 
by A2 — Ai for the first time becomes less than 5. Then the whole 5-neighbourhood of x 
is guaranteed to be inside the tube sets Jmi'^i), with m <n—\. For m>n-\-\ we find 
that the new tubes go ew,„ -densely around x, where w,n is the width on the tube on level 
m. Since Wm < £w,n^i < ed by construction, we find many tubes £5-close to x on those 
subsequent levels. The problem that remains is that on the level n itself we might not find 
an appropriate tube at all! We overcome this obstacle by slightly modifying the definition 
of 7yt(A) and taking it to be the union of tubes on a number of levels so that the "one level 
shift" does not take us outside the tube set Jk{^)- 




Figure 1 . We show here a horizontal tube Ti of level 1 , vertical tubes of 
level 2 that approximate points from Ti and "diagonal" tubes of level 3 that 
approximate points from tubes of level 2 and points from Ti . 

There is extra problem in the infinite dimensional case however. Given a tube T of width 
w in one of the tube sets J^, in order to "kill" its porosity points and ensure sufficiently 
many line segments in the final set, we add tubes w / Nk-demely to J^+i, where — )• °°. 
The problem that immediately arises in the infinite dimensional case is that there is no 
"minimal" width among all tubes from 7^: since the Banach spaces we are working over 
are not locally compact, each collection of tubes will have to be infinite, so that the 
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infimum of the widths in may be zero. Therefore we must add such approximating tubes 
only locally, in a small neighbourhood of each tube from J]^. This forces the length of tubes 
close to any fixed point x ^T^io shrink rapidly, and therefore the point x will not have a 
"safe" neighbourhood Br{x) in which the set hits every ball B(.'^\^_y\^\{y), i.e. we again get 
porosity at x. 

To overcome this, a new approach is required; see Definition 16.41 and the proof of 
Lemma 16. 6[ In brief, on constructing level ^ + 1 approximation of tube T from J]^, we 
re-visit tubes constructed on each previous levels, I <l <k, that form a sequence of an- 
cestors of T . We approximate each tube thus re- visited to level k-\-l and include all new 
tubes in y^t+i — see Figured] Approximations of lower level tubes to level k-\-l allows 
us to include longer tubes in Jk+\- This makes it possible to find, for each x and e > 0, 
the critical value 5i > such that £5-close to x there are line segments of length 5, for 
every d G (0, As explained in the beginning of this section, this property turns out to 
be sufficient for the set to have the universal differentiability property. 

Theorem 13.3 1 is stated using more general terms than line segments and tubes; we prove 
the statement for a general class {Kr)reR of compact subsets of an arbitrary metric space 
{Y,d). 

Finally, to get a totally disconnected universal differentiability set, we need to get rid 
of all these straight line segments that we have included in order to be able to prove the 
differentiability property inside the set defined above. For this, we intersect with a 
union of parallel hyperplanes obtained as a preimage of a totally disconnected subset of 
M under a continuous linear functional. To have this intersection totally disconnected it 
is enough to ensure that the containing Gg set has this intersection totally disconnected. 
To show that the intersection of with the union of hyperplanes has the universal differ- 
entiability property we prove that for every Lipschitz function, its differentiability points 
inside 7\ form a very dense subset, and then choose the hyperplanes densely enough. See 
Theorems 13 . 1 1 and |3 . 1 01 for details. 

2. Definitions and notations 

In this paper we shall be working with real valued functions defined on a real Banach 
space Y with separable dual. If a function /:£■—)■ M is defined on a subset £ of a Banach 
space Y we say / is locally Lipschitz on its domain E if for every x E E there exist r > 
and L > such that ]/(/) - f{y) \ < L\\y-y'\\ for all y,y' E EnBr{x); the smallest such 
constant L is called the Lipschitz constant of / in Br{x) and is denoted 'Lip{f\g^(^^^). A 
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function / : 7 — M is simply called Lipschitz if there is a common Lipschitz constant 
L < oo for which the Lipschitz condition is satisfied for any pair of points y^y' E Y. The 
smallest such constant L > is then called the Lipschitz constant of / and is denoted by 
Lip(/). 

For any / : 7 — )• M and e G 7 , we define the directional derivative of / in the direction 

e as 

(2.1) /-fa.)^lim /(> + '^'-^M 

if the limit exists. If, for a fixed y G 7, the formula (12.11 ) defines an element of 7*, we 
say / is Gateaux differentiable at y. Finally, if / is Gateaux differentiable at y and the 
convergence in (12.11 ) is uniform for e in the unit sphere S(7) of 7, we say that / is Frechet 
differentiable at y and call f'{y) the Frechet derivative of /, where f'{y)e = f'{y, e) for all 
eeY. 

The main focus of the present paper is on universal differentiability sets (UDS), those 
subsets of a Banach space 7 that contain points of Frechet differentiability of every Lips- 
chitz function / : 7 — R. 

Recall a subset P of 7 is called porous if there is a c > such that for every y E P and 
every r > there exists p <r and y' G Bp {y) such that Bcp iy') flP = 0. It is easy to see that 
any porous set is not a UDS since the distance function f{x) = infy^/j ||x — j|| is 1-Lipschitz 
and is not Frechet differentiable at any point of P, provided P is porous; lITSl . It turns out 
that the same is true for any a-porous set P, that is any set that is a countable union of 
porous sets; see [|3l. 

The existence of a non a-porous set in Euclidean spaces without porosity points and 
with a null closure was first shown in lfT4l ; see also [|T6l UTl . The set we are constructing 
will, in the finite dimensional case, automatically be an example of such a set. 

We shall be interested in the Hausdorff dimension of the universal differentiability sets 
we shall construct. Recall, for 5 > and A C 7 

jr'{A) = liminf|j|^diam(£/)' where A C [jEi, diam(£/) < sj, 

defines the 5-dimensional Hausdorff measure of A, and 

dim,^(A) = mf{s > such that ^'(A) = 0} 

the Hausdorff dimension of A. 

Let (M, II ■ II) be a normed space and t G M^. We call the union of segments 

W{t) = [?i,r2]u[r2,?3] 
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a wedge and define the standard wedge distance by 

d(W(t'),W(t)) = max \\t'-ti\\. 

1<K3 

We call the space of all wedges equipped with the standard wedge distance the wedge 
space and denote it (WM.d). Note that the distance d depends on the norm chosen on 
M. For a > and subsets 5i , 52 CM we say 5i is an a-wedge approximation for 52 
in norm || ■ || if for any W E Wm with W C 52, there exists E Wm with W' C 5i and 
d{W' , W) < a. When it is clear which norm on M is considered we shall just say that 5i 
is an a-wedge approximation for 52- We shall also consider a more general construction 
when the wedge space is replaced by a general family of compact subsets of M, which may 
now be considered a general metric space. We shall at times make use of the Hausdorff 
distance between two such compact sets: 

Jif{Ki,K2) = inf{r > : i^i C 5,(i^2) and C Br{Ki)}. 

Here we use 5^(A) to denote the closed r-neighbourhood of A C M; we shall also use Br{A) 
to denote an open r-neighbourhood of A C M. 

In order to construct a UDS we first define a G§ set O containing a dense set of arbitrar- 
ily small wedges and then define a subset 5 of O as described in Section [T] For an arbitrary 
Lipschitz function we then apply our optimisation method to 5; see Section |5l We remark 
that any G§ set is a complete topological space; this lets us conclude that the differentia- 
bility point, which we find as a limit point of the iterative construction, belongs to the set 
5. 

As we have already mentioned in Section [H any UDS has Hausdorff dimension at least 
1 . We prove this result in the next lemma. 

Lemma 2.1. Let Y be a non-zero Banach space and 5 C 7 a universal differentiability set. 
Then the Hausdorff dimension ofS is at least 1. 

Proof. Assume dim^(5) < 1. Fix any nonzero P eY* and e eY with P{e) = 1. The 
Hausdorff dimension of P{S) is strictly less than 1, and therefore P{S) has Lebesgue mea- 
sure 0. Let g : M — 7- R be a Lipschitz function that is not differentiable at any y E P{S). 
Then f : = g o P : Y ^ M is a Lipschitz function that is not differentiable at any x E S, as 
the directional derivative f'{y, e) does not exist for y E S. □ 

3. Main results 



We begin this section with the statement of a criterion for universal differentiability. 
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Theorem 3.1. Let {M,d) be a non-empty complete metric space, (7, || ■ ||) be a Banach 
space with separable dual and Tf.M^Ya continuous mapping. 

Suppose that for every rj > and x E M and every open neighbourhood N{x) of x in 
M there exists 5q = dQ{x,N{x),ri) > such that, for any d G (0, Sq) the set 7t{N{x)) is a 
5 rj -wedge approximation for B§{7t{x)). 

Then n{M) is a universal differentiability set and, moreover, for every Lip schitz function 
g : Y M the set Dg = {y E 7t{M) : g is Frechet differentiable at y} is dense in 7t{M). 
Furthermore, ify G k{M), r > and P: 7 — t- M /5 a non-zero continuous linear map then 
there exists a finite open interval I = Ig{y) with Py El and 

^{I\P{DgnB,{y)))=0, 

where /i denotes the Lebesgue measure. 

To prove Theorem 13.11 we need to find points of Frechet differentiability in Tz{M) for 
every Lipschitz function defined on 7. To accomplish this, we first apply the next theorem, 
Theorem 13 .21 to obtain a point with almost locally maximal directional derivative, and then 
use Differentiability Lemma |43] to show that the function is in fact Frechet differentiable 
at this point. 

Theorem 3.2. Let {M,d) be a non-empty complete metric space, (7, || ■ ||) a Banach space, 
7t: M a continuous map and : (0, co) — )■ (0, 0°) a real-valued function with 0(f) — 
ai' f — 7- 0+. Assume g: Y ^Ris a Lipschitz function and 

(xo, eo) E D = {{x,e) E M X (Y \ {0}) such that g'{nx, e) exists} 

is such that ||eo|| = 1 <^nd g' {xQ.eo) > 0. 
Then one can define 

(1) a Lipschitz function f: Y ^Rby 

(3.1) / = g + 2Lip(^)4 

where Cq E Y* is a linear functional such that ||eoll(K,IMI)* ~ ^o(^o) = 

(2) a norm \\ ■ \\' on Y, with \\y\\ < \\y\\' < 2\\y\\ for all y E Y, and 

(3) a pair (i, e) ED with \\e\\' = 1 

such that f\7Zx,e) > f'{nxQ,eQ) and the directional derivative f{7tx,e) is almost locally 
maximal in the following sense. For any e > there exists an open neighbourhood Ne ofx 
in M such that whenever (jc', e') E D with 

(i) / G A^e, = 1 and 
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(ii) for any ? G M 



(3.2) 



I {f{K^ + re) - f{K^)) - {f{7tx + te) - fi7tx))\ 
<0(/(;r/,eO-/(;ri,e))M, 



then we have /'(ttjc', e') < f'{7tx, e) + e. 

Moreover, if the original norm \\-\\ is Frechet differentiable on Y\ {0} then the norm 
II • II' can be chosen with this property too. 

We prove Theorem 13 .21 at the end of Section |5] We will now use its conclusion to prove 
Theorem l3.ll 

Proof of Theorem 1X7] Without loss of generality we may assume that the norm || ■ || is 
Frechet differentiable on 7 \ {0}, by (HO, since passing to an equivalent norm keeps the 
5 T] -wedge approximation condition and does not change the differentiability property. 

Taking arbitrary x E M and Nq{x) = M we get that the wedge approximation property 
of k{Nq{x)) implies that k{M) contains a non-degenerate straight line segment L CY. As 
any Lipschitz function g: 7 — > M is differentiable at some point p E Lin the direction of L, 
the set 



is non-empty. 

Without loss of generality we may assume that the Lipschitz constant of g is equal to 
1. Picking an arbitrary (xo^eo) G D and @{s) = 25y/3s, we see that all the conditions of 
Theorem 13. 2 1 are satisfied if we rescale eo in order to have ||eo|| = 1 and replace eo with —cq 
if necessary so as to have g'{xo,eo) > 0. Let the Lipschitz function /: 7 — M, the norm 
II ■ II' on Y, the pair (i, e) E D and, for each £ > 0, the open neighbourhood Ne of x E M he 
given by the conclusion of Theorem |3^ Note that f'{nx, e) > f'{nxo, eo), Lip(/) < 3, we 
may take || ■ ||' to be Frechet differentiable on 7 \ {0} and that 



for all z G 7, so that ||e|| < ||e||' = 1. 

We claim that y = nxis a point of Frechet differentiability of /. 

Since the two norms || ■ ||, || ■ ||' are equivalent, it suffices to verify the conditions of 
Lemma |431 for (7, || ■ ||'), applied to the Lipschitz function f,L = 3 and the pair 



D := {{x,e) EM X (7\{0}) such that /(;rx,e) exists} 



(3.3) 



z\\ < ikir<2iiz 



{y,e) = {7J:x,e). 
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To accomplish this, we let £, > and show that 

Fe = 7t{Ne) and 5. = 5o(i,iVe, 0/2) 

are such that (1) and (2) of Lemma l4.2l hold. with the norm || ■ || replaced by || ■ ||'. 

Suppose 5 e (0, 5*), IIj;- — < 5 for ?' = 1,2,3. Then from (13.31 ) we have — )^|| < 5 
for i = 1,2,3 as well. Now using that = 7r{Ne) is a 50/2-wedge approximation for 
B§{y) in || ■ || and the inequality (13.31 ). we get that is a 50-wedge approximation for 
B§{y) in norm || ■ ||'. This verifies condition (1) of Lemma 14. 2 1 

For condition (2) we note that if / G Fg, = 1 and 

I (/(/ + te) -/(/))- {f{y + t~e) - f{y) ) | 
< 25^ {f{y\e')-f{y,e))L.\t\ 

for all ? e M, then as Fg = K{Ne) we may write y' = Kx' where / E Ng. As L = 3 and 
Q.{s) = 25a/35, the conditions (i) and (ii) of Theorem 13.21 are satisfied, so we deduce that 
f'inx',e')<f'{nx,e) + £. 

As all the conditions of Lemma 14.21 are satisfied we deduce that / is Frechet differen- 
tiable aty = nx E n{M). As / — g is linear, we conclude g is also Frechet differentiable at 
y e n{M). Hence 7r{M) is indeed a universal differentiability set in Y. 

Note moreover we have proved slightly more: namely, if M is any non-empty complete 
metric space satisfying the wedge approximation property as in the conditions of present 
theorem, then for any Lipschitz g : 7 — M and an arbitrary pair (jcq, cq) eM x {Y\ {0}) such 
that ||eo|| = 1 and g'{nxo^ eo) > 0, there is a Lipschitz function f :¥ —^M. defined according 
to (|3.1I) and a pair (i, e) E M x (i' \ {0}) such that < 1, § is Frechet differentiable at 
nx and f'{nx,e) > f'{nxo,eo). 

To verify the density of the set Dg = {y E Tz{M) : g is Frechet differentiable at y} in 
n{M), it suffices to note that ify = nxE n{M) and £ > 0, we may pick a non-empty open 
set N C M such that ;r(A^) C 5e(j)- Then as the restriction bundle n\f^: N -^Y satisfies 
the conditions of the present theorem, any Lipschitz g : 7 -> M contains a point of Frechet 
differentiability in 7t{N) C 7t{X) nB£{y). 

We now check the last observation of the theorem. We may assume ||P|| = 1. Let 

y = n{x) E n{M) and 5o = 5o(jc,M, 7]), 
where rj E (0, 1/2). Choose also a vector eiEY such that Pei = 1. Fix any 

5g (0,min{l/30,r/2,5o}) 
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and find a line segment Lq C 7t{M) that is an r/ 5-wedge approximation for L—\y — dei,y + 
5ei]. It is easy to see that Lq C Br{y) and 

P{Lo)DI={Py-{l-l^)5,Py+{l-ll)5). 

Let ^0 be the unit vector in the direction of Lq. As g is Lipschitz, the directional derivative 
g'{z, eo) exists for almost all points z G Lq. We note that the set Dg is a F^j^-set: 

^^=n U n {y^Y:\g{y + tz)-g{y)-tf{z)\<\t\/n}, 

n>ly*eA\\z\\<l 
SeQ \t\<S 

where A is a countable dense subset of the unit ball of 7*. Therefore the image 

P{DgnB,iy)), 

being a projection of a Borel subset of a Polish space, is an analytic subset of R and 
therefore Lebesgue measurable. 

Suppose then that the Lebesgue measure /i(/\/'(Dg n5^(y))) is strictly positive. There 
exists a non-constant everywhere differentiable Lipschitz function h: I W such that 
h' = on P{Dg r\Br{y)) HI. This implies there exists yo E Lq such that s = Pyo E I, 
the directional derivative g'{yo^ cq) exists and h'{s) ^ 0. By scaling h if necessary we may 
assume h'{s) = 1. Let G = g + 3ho P. This is a Lipschitz mapping defined on a G^-set 
M = 7r^^{Lor]P^^{I)) C M and such that the directional derivative G'{yo, eo) exists; more- 
over, G'{yo, eo) = g'{yo, eo) + 3 > 2 as Lip(g) = 1. Since Lq C n{M) we can find xo EM 
such that yo = nxQ. 

Then, using the more general statement we have proved for the first part of the theorem 
for M instead of M and G instead of g we conclude that there is a Lipschitz function 
F -.Y defined according to dSI]), F = G + 2Lip(G)4, where = e^eo) = 1, 
and a pair (i, e) E M x {Y\ {0}) such that < 1, G is Frechet differentiable at Ttx and 
F\tzx, e) > F'{nxQ, eo) . Then y = nx E Lo Br{y) is a point of Frechet differentiability of 
Gand 

G'{y, e) - G'iyo, eo) = F'{y, e) - F'{yo, eo) + 2hip{G)e*o{eo - e) 
>F'{y,e)-F'{yo,eo)>0 

as eQ{eo) = 1 and eo(e) < < 1. Together with G'{yo,eo) > 2 we conclude G'{y,e) > 2. 

However, since G is Frechet differentiable at y, so is g, and therefore y E DgDEfiy). As 
we also have y = nxE n{M), we conclude Py E P{Dg r\Br{y)) HI; hence G'{y, e) = g'{y, e), 
a contradiction to G'{y, e) > 2 as a directional derivative of a 1 -Lipschitz function g cannot 
exceed 1. □ 
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Together with the following statement, Theorem 13.11 implies the existence of a closed 
universal differentiability set; see Lemma |331 

Theorem 3.3. Let {Y,d) be a metric space and let {Kr),-^^ be a collection of non-empty 
compact subsets ofY indexed by a non-empty metric space (7?, 7) such that the Hausdorff 
distance J^{Kr,Ks) is bounded from above by y{r,s)for every r,s eR. Assume O is a Gg 
subset ofY such that O contains a y-dense subset of the family {Kr)reR <^'^d. Ky^ C O is one 
of these compacts. Assume further that there exist p > and Co > such that for every 
£ G (0, Co) we can find a set of indices R{£) C R such that 

• for every s ER there exists t G R{£) with y{t, s) < £, 
(3.4) • for every subset SofY of diameter at most p£ the set 

{r G R{£) -.SnKry^^d} is finite. 

Then there exists a nested collection of closed non-empty subsets (7a)o<A<i ofO, 

Tx' C Tx whenever < A' < A < 1, 

each containing K,-f^ that satisfies the following. For each 

T] >0, X e [0,1] and ye \J 

0<1'<A 

there exists 5i = 5i(r], > such that if d E (0, 5i) and s E R with C Bg{y) there 
exists t eR such that Kt C and y{t,s) < r}5. 

Remark 3.4. We prove Theorem l33l in Section |6l 

Let now R = Y xY xY and for each r = (^1,^27 J3) ^ R define 

Kr = W{r) = [yuy2]iJ[y2:y3]- 

If we further let y{Kr,Ks) be equal to the standard wedge distance, 

y{Kr,K,)=d{W{r),W{s)), 

the conclusion of Theorem 13.31 is: there exists 5i > such that if 5 G (0, 5i) then is 
a T/S-wedge approximation for B§{y). In Lemma [331 we show that this property implies 
that Tx are universal differentiability sets. We will later easily get that has Hausdorff 
dimension 1 by taking the containing G^-set O of Hausdorff dimension 1. See Lemma |3^ 
for the list of properties that we require O to satisfy for this. 

However, in order to get the conclusion of Theorem 13.31 one needs to verify condition 
(13.41) . In the case in which F is a finite dimensional space, it is easy to see that since balls in 
Y are totally bounded sets, R = Y^ satisfies the required condition. In case Y is an infinite 
dimensional space, we prove this property in Lemma I3l6] 
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Lemma 3.5. Let Y be a Banach space with separable dual and {W ,d) = {Wy^d) be the 
wedge space equipped with the standard wedge distance. Suppose O is a G§ subset of 
Y containing a d-dense subset ofW and the nested collection (7i)o<i<i of non-empty 
closed subsets ofY, Txi C for < A' < A < 1, satisfies the condition that for each 
7] > 0, A G (0, 1] and y G Uo<A'<l ^A' there is a 8\ = 8\{r\ ,X ,y) > Q such that for all 
5 G (0, 5i) the set Ti is a 7] 5 -wedge approximation for B§{y). 

Then for each A G (0, 1] the set 7\ is a closed universal differentiability set. Further- 
more, for any Lipschitz function g : Y ^M., any x G 7\/, 0<A'<A<1, r>0 and any 
non-zero continuous linear map P : 7 — )■ M there exists a finite open interval I = Ig{x) with 
Px El and 

^{I\PiT^nDg,,{x)))=0, 

where Dg^r{x) is the set of points ofFrechet differentiability ofg in the r-neighbourhood of 
x and II denotes the Lebesgue measure. 

Proof. For every A G (0, 1], define a subset of (0, A) x 7 

(3.5) Xi = {{x,y) : < T < A andj G r^/ for every x' G (t, 1)}. 

Note that if T G (0, A) we have Xx ^ {t] y~ T^, ?,o Xx ^ 0; and for every (T,y) G Xi we 
necessarily have y eTx- Moreover, if we let A denote a complete metric on (0, A), then 

d{{x\y'),{x,y)) = ^{x\x) + \\y'-y\\ 

makes Xx a complete metric space, since Tx is closed. 

We now check that the conditions of Theorem 13. II are satisfied for 

M = Xx and Tt{x,y) = y. 

Assume we are given 7] > 0, a point x = {x,y) G Xx and its open neighbourhood N(x). 
Without loss of generality we may assume there is i// > such that 

N{x) = {(t',/) G Xx : A(t', x)<Xjf and y -y\\ < i//}. 

Then fixing x' G (A,t) such that A(t',t) < i// we get 7t{N{x)) ^ By{y) n Tt:>. Define 
now 5o{x,N{x),ri) = min{5i();, t', 77), 1///2} and assume 5 G (0, 5o). Since r-^/ is a drj- 
wedge approximation for Bg (y) and 5 + drj < 25 < we conclude that T^i, and therefore 
n{N{x)) as well is a ^rj-wedge approximation for B§{x). 

The conclusion of Theorem 13 . 1 1 say s that 7r{Xx) is a universal differentiability set. Since 
^(Xx) ^ Tx we conclude Tx is a universal differentiability set, for every A G (0, 1]. 
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Moreover, if x E T^' and < A' < A < 1 we conclude G (if A' = then find 

A" G (0, A) and get x G Tin so (A",x) G X^). Then the final part of the lemma follows from 
the conclusion of Theorem 13.11 □ 

Lemma [3]6] shows that most natural choices of {R, y) in Y, an infinite dimensional sepa- 
rable Banach space, satisfy the conditions of Theorem 13 . 3 1 with p = 1/4; in particular the 
conditions are satisfied whenever the collection {Kr)reR of compacts is translation invari- 
ant, with Y{Kr,x + Kr) < \\x\\. 

Lemma 3.6. Suppose (7, || ■ || ) /5 an infinite dimensional Banach space, {R, y) is separable 
and has the property that whenever r eR and x eY then Ks = x + Ky for some s E R with 

(3.6) Y(^s,r)<j^\\x\\. 

Then for every e > there exists a set R{£) C R such that 

(1) for all r E R there exists s G R{e) with y{s, r) < e, 

(2) ifr.s are distinct elements ofR{e) then dist{Kr,Ks) > pe, 
where for compact K,K' C Y, we define 

dist{K,K') = mf{\\k'-k\\ where k E K, k' E K'}. 

We establish the lemma in a few short steps. 

Lemma 3.7. If Y is an infinite dimensional Banach space and K CY is compact then for 
every £ > there exists y eY with \\y\\ = £ and dist{y,K) > e/3. 

Proof. It is well known that one may find an infinite collection in ^ with ||e„|| = 1 

and II e„ — e„, || > 1 for m ^ n. Assuming, for a contradiction, that we cannot find n with 
dist(ee„,^) > e/3 then we can pick kn E Kn for each n with \\kn — ee„|| < e/3. It then 
follows that 11^,3 — ^m 1 1 > e/3 for all m ^ n, contradicting the compactness of K. □ 

Lemma 3.8. IfY is an infinite dimensional Banach space and {Kn)n>i are compact subsets 
ofY then for any £ > Q we can find y„ G 7 with ||y„|| = £ for each n> \ such that the 
translates Kj^ :=yn + Kn satisfy dist{K'j, > e/3 /or n^m. 

Proof. Suppose n>\ and we have chosen {ym)\<m<n such that dist(^^,^;) > e/3 for 
1 < / < m < n. It suffices to picky„ such that dist(^^,^,',) > e/3 for I <m<n. 
The difference set 

K := Kn — l^i<m<nK'„i = {k — k' where k E K„, k' E for some m < n} 
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is compact so that we may find); G Y with \\y\\ = £ and dist{y,K) > e/3, using Lemma [3771 
Then dist(0, — y + K) > e/3 so that, choosing y„ = —y, 

dist(0,<-Ui<,„<,X) >e/3- □ 

Proof of Lemma 13. (51 We may assume R ^ Q). Let (r„)„>i be a dense sequence in R. 
By Lemma 1X8] we can find y« G 7 with ||j„|| = 3p£ such that K'^^ := j,, + K,-^^ satisfy 
dist(^,' ,^,''^) > pe for n ^ m. Now we may pick rj, with Kyi^^ = y„ +Kr,^ = K'^ and 

rirn.r„)<^\\y„\\ = ^-£ 

using (13.61) . Setting R{£) = {r[^ where n G N} we are done. □ 

Conclusion. We summarise what we have shown and add some further observations. First 
note, Lemma [3^ implies that any compact set in an infinite dimensional space is porous. 
Now, as any porous set is not a UDS, it follows that a UDS cannot be compact in infinite 
dimensional spaces. 

On the other hand, we now show that inside any non-empty open set in Y we can find a 
closed universal differentiability set of Hausdorff dimension 1 which does not contain any 
continuous curves: this set can be chosen to be totally disconnected. 

Lemma 3.9. Let Y be a non-zero separable Banach space and {W ,d) = {Wy^d) be the 
wedge space equipped with the standard wedge distance. Then given any 9 G F* \ {0} 
there exists a G§ subset OofY of Hausdorff dimension 1 such that O contains a d-dense 
subset ofW and the intersection O fl (y + ker ^) is totally disconnected for any y G 7. 

Proof Let #0 ^ ^ be a (i-dense countable subset. Note that 

Wi = {W = (ji,J2,b) e Wo : (p{yi) 7^ (p{y2) and ^(yj) ^ (piys)} 

is then also J-dense in W. Let O' C Y he a G§ set of Hausdorff dimension 1 such that 
WCO' for all W eWi. Let further {VKi , H^2, • • • } be an enumeration of #1 . 

Let L = yo + Rehe a line through one of the sides of a wedge V7 G #1 and a > 0. Then, 
for any y EY, the diameter of the intersection of Ba{L) with y + kercp does not exceed 
2a{l + \\(p\\/\(p{e)\). Therefore if we let the countable set (ei,i-,e2,()i>i be the pairs of 
directions of sides of all wedges in #1, the open set On = |J,>i5e, (W^) intersects 3; + ker 9 
for any j G 7 by a set of diameter less than 1/n, whenever 

0<£, < l/fn2'+i(l + ^^— ))_ 

'\ ^ min{|(p(ei,,-)|,|<?>(e2,/)|}V 

Thus the conclusion of the lemma is satisfied for O = O' (1 f]n>i On- □ 
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Theorem 3.10. Let Y be a Banach space with separable dual. Then for every open set 
U <^Y and yo E U there is a closed set S C U of Hausdorjf dimension 1 such that yo E S 
and every locally Lipschitz function f defined on a domain containing U has a point of 
Frechet differentiability inside S. Moreover, the set S may be chosen to be in addition 
totally disconnected so that it contains no non-constant continuous curves. 

Proof Fix any non-zero continuous linear map P : F — > R. Let O be a subset of Y 
satisfying Lemma [X9l with (p = P. By Remark [34l and Lemma IX6l we can apply Theo- 
rem |3]3] in order to get a nested sequence of closed sets 7\ C O satisfying the hypothesis 
of Lemma [331 

By translation we may assume without loss of generality E Tx for some A G [0, 1). 
Let Ao G (A, 1] and ro > be such that Br^^iyo) C U ; define Si = T)^ fl 5^0/2(^0) • 

Let C C [0, 1] be a closed totally disconnected set of positive measure, such that every 
neighbourhood of any of its points intersects C by a set of positive measure. An example 
of such set could be a Cantor set of positive measure. 

Let Co be a shift of C such that PyQ e Q. Consider a set 

5 = 1 (Co) n Si = 1 (Co) n T;^, n 5,„/2 (yo) ■ 

We clearly have yo E S <Z 5,.q/2(jo) ^ U- Note further that as P^^{c) n O is totally dis- 
connected for every c G C, and C is totally disconnected by itself, the set S set is totally 
disconnected. It is also clear S is closed and dim,j^ (S) < 1 as dim.^ (0) = 1 and S C O. It 
remains to verify that every locally Lipschitz function defined on a domain containing U 
has a point of differentiability in S. By Lemma [TTI this would also imply dim,^(5) = 1. 

Let / : — M be a locally Lipschitz function with domain U' containing U . Then for 
the restriction f\B,^{yQ) there exists a Lipschitz extension / to the whole space Y; one can 
take for example f{x) = mfy^Sr,,{yo)ifiy) + my - 4)^ where L > Lip(/|5,.^(^g)). 

Let Z)j be the set of points of Frechet differentiability of / inside Tx^. By Lemma [331 
there exists a finite open interval / = Ij{yo) 9 Pyo such that almost every point in / belongs 
to P{Si nDj). Since Pyo G Co, we can find a nearby point that belongs to Co n/'(5i HD^). 
This means P^^{Co) intersects 5i flDj. As / coincides with / on 5r,)/2(yo) and Dj CT^^ 
we conclude there is a point of Frechet differentiability of / that belongs to 

p-\Co)nT^^nB,^/2iyo)=s. 



□ 
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4. Differentiability 
We start this section by quoting [|4l Lemma 4.2]: 

Lemma 4.1. Let (7, || ■ ||) be a Banach space, f: Y be a Lipschitz function with 
Lipschitz constant Lip(/) > and let e G (0,Lip(/)/9). Suppose y EY, e E S{Y) and 
s > are such that the directional derivative f'{y, e) exists, is non-negative and 

(4.1) |/(, + ,.,-/W-/(,..,,|<_il^|,| 



for \t\ < ■^Y ^^^^f^- Suppose further t, G {—s/2,s/l) and X G Y satisfy 

(4.2) \f(y + X)-f(y + ie)\>HOes, 

(4.3) p_5.||<.yiZZ 

(4.4) and ^ ^ < 1 + 



\lls + ^\ - 4Lip(/) 
for n = ±1. Then if s\,S2,X' G Y are such that 

(4.5) maxdij'i — j'ell, ||i'2 — < 



320Lip(/)^ 
and 

es 



<^-« ll^'-^«^,6Up(/)' 

we can find / G — 5i, j + A'] U + + ^^2] and e' G 5(7) such that the directional 
derivative f{y\ e') exists, f'(y' , e') > f'(y, e) + £ and for alltEM. we have 

(4.7) \^f(y' + re)-f{y'))-{f{y + te)- f{y) ) | 

< 25y/{f{y,e')-f{y,e))LWM 

Our next lemma is crucial for the proof of Theorem 13. H and enables us to demonstrate 
the universal differentiability property of the set by finding a point y with almost max- 
imal directional derivative and a family of sets around y with wedge approximation for 
arbitrarily small balls around y. See the definition of wedge approximation in Section |2l 

Lemma 4.2 (Differentiability Lemma). Let (7, || ■ || ) a Banach space such that the norm 
\\- \\ is Frechet differentiable onY\ {0}. Let f : Y ^ M be a Lipschitz function and 

{y,e)eYxS{Y) 
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be such that the directional derivative f'iy.e) exists and is non-negative. Suppose that 
there is a family of sets {F^ C 7 : e > 0} such that 

(1) whenever £, > there exists 5* = 5*(£, 0) > such that for any 8 G (0, 5*) the 
set Fe is a 50 -wedge approximation for B §{y). 

(2) whenever e') G x S{Y) is such that the directional derivative f{y', e') exists, 
fiy' , e') > fiy, e) and for any ? G M (14.71) is satisfied, i.e. 

my' + te)-f{y'))-{f{y + te)- f{y) ) \ < 25 y/{f{y,e')-f{y,e))LW)\t I , 
thenf{y,e')<f{y,e)+e. 
Then f is Frechet differentiable at y. 

Proof. We may assume Lip(/) = 1. Note that the norm || ■ || is differentiable at e, let e* be 
its derivative at e. We shall prove that / is Frechet differentiable at y and that f'{y) is given 
by the formula 

f'{y){u)=f'{y,e)e\u). 

Note that = 1 and = 1. Fix arbitrary r\ G (0, 1/3). Choose A G (0,7]) such 
that 



(4.8) 



\e + th\\ - \\e\\ -te*{h) 



for any \\h\\ < 1 and \t\ < A. 

Let £ = rjA and = We know that the directional derivative /'(j, e) exists 

so that there we may pick p G (0, 5*(£, 6)) such that whenever \t\ < p, 

(4.9) \fiy + te)-f{y)-f\y,e)t\ < ^kl- 
Let 5 = ^pAa/At]. We plan to show that 

(4.10) \f{y + ru)-f{y)-f{y,e)e*{u)r\ < 5000T]r 

for any < 1 and r G (0, 5). This will imply the differentiability of / at y. 

Assume for a contradiction, that there exist r G (0, 5 ) and 1 1 m 1 1 < 1 such that the inequality 
(14.101) does not hold: 

(4.11) \f{y + ru)-f{y)-f\y,e)e*{u)r\> 5000rir 
Define 

5 = 16r/A, X = ru and ^=re*{u). 

We check now that all the conditions of Lemma l4~n are satisfied with £, 5, , A defined as 
above. 
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First of all, £ = T]A < 1/9 and condition (|4.1I) follows from (14.91 ) as = T]^A^ and 
s^lfe = 16V2r/(Av^) < 325/(Av^) = p. 

Next we check \^ \ < s/2 and condition (14.21) . Indeed, |(^| < r < r/A = s/\6 < s/2. 
Moreover, r < 5 < p, so that we may apply (14.91) with t = t,. Combining this with (14.111) 
we verify condition (14.21 ): 

\f{y + ru)-f{y + t,e)\> 50007] r - 7] r ^ | e* (w) | > 240 ■ 1 6?] r = 24O5A77 = 2405e . 

160 

Note ||A - = r\\u- e*{u)e\\ <2r< l6r^/r]/A = sy/e, condition (gj]). Finally, for 
;r = ±1 we have |;r5' + | > s/2, thus 

<^=A/4, 

S/2 



Ttse + X 






F ^ 

Tis^i, 




Tts^b, 



and so applying (14.81) for h = j /f we get 



Ttse + X 



ns + ^ 



<l+e* 



X-^e 
ns + ^ 



+ ri\t\. 



Note that e* 



: as = re*{u) = £, =e*{£,e) and hence (l44l) : 

^^^^ <l + TjA/4=l+e/4. 

Define ui = —e, U2 = e and M3 = {r/s)u. Note that r/i' = A/16 < 1, thus all vectors 
Mi,M2,W3 are in the unit ball. We also have 5 < 165/A = ^Pa/At] <p < 5*(At], A^T]2/320), 
and therefore as Fg is a 50 -wedge approximation for Bs{y), we can find u\ , M2, M3 such that 
\\ui-u\\\ < = A2r]2/320forz = l,2,3and 

[3;-5i,3; + A']U[3; + A',3; + 4]CF£, 

where si = —su[, sj = su'2 and X' = su'y We then have — = ^Hm, — < A^t]^5/320 
for / = 1,2 and || A' — A || = H^'Mg — rM|| = j'lm — M3 1| < I^rf-s /320 < Ar}s/\6, which verifies 
(1431) and (TO . 

Therefore all conditions of Lemma 14. H are satisfied; hence we may find 

y' e[y-suy + X']U[y + X',y + S2]CFe 

and a direction e' G 5(7) for which f{y',e') exists, with /'{y'^e') > f'{y-,e) +£, and such 
that for all ? e M the inequality (14.71) is satisfied. But for every pair (j', e') from x S{Y) 
that satisfies (14.71) we have e') < /'(j, e) + £, a contradiction. 

Hence for every r E (0, 5) and < 1, (14.101) is satisfied. □ 
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5. Optimisation 

In this section we prove Theorem 13.21 It describes how, given a Lipschitz function g on 
a Banach space Y and a bundle n : M ^Y, where (M, J) is a complete metric space and n 
is continuous, one finds a point x E M and direction e in the unit sphere of Y with almost 
locally maximal directional derivative. 

We describe how to choose the desired sequence of pairs 

{Xn,en)n>O^MxS{Y) 

as an inductive procedure. While convergence of (jc,;),i>o simply follows from the fact 
that Xn+i is chosen very close to x„, we shall need additional work in order to obtain the 
convergence of e,,. For this, we change the norm on each step; see (15.51 ) and Lemma [54l 
We then argue in Section 1531 that the sequence of norms defined in (15.51) converges to the 
norm || ■ ||' specified in Theorem 13.21 

Suppose the assumptions of Theorem 13. 2 1 are satisfied. We thus have a Lipschitz function 
g acting on a Banach space Y such that the set 

D = {{x,e) E M X {Y\ {0}) : the directional derivative g'{7tx, e) exists} 

is not empty. Assume without loss of generality that Lip(g) = 1/3. 

Recall ||eo|| = 1 and g'{nxQ,eQ) > 0. Choose G Y* with el^eo) = 1 and \\eQ\\ = 1, and 
define 

(5.1) f = g + le*o 

so that item (1) of Theorem 13.21 is satisfied. Note that / — ^ is linear, so / is a Lipschitz 
function with Lip(/) < 1 . As / — ^ is linear, the set D is precisely the set of all 

{x,e)eMx{Y\{0}) 

such that f'{nx, e) exists. 

We can immediately make a very simple observation: if /'{nxQ, eo) < f'{Kx, e) then 

2 2 
g' {nxQ^eo) + -< g' {nx,e) + -el{e), 

so that 

(5.2) el{e)>l-y{nx,e)>'^-. 

Note that for any Lipschitz function / : 7 — M with Lip(/) < 1 and x,/ G M, e e F with 
Ik II < 1, we have 

\[f[nx' + te) -finx')) - {f{nx + te) -f{nx))\ < 2\t\; 
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therefore, we may assume that ®{t) < 2 for all t > 0. 

We now introduce a function Q.{t) : (0,°°) — (0,°°) that we are going to use instead of 
&{t) in our subsequent argument. 

Lemma 5.1. If& : (0,°°) — )■ (0, 2] satisfies &{t) as t ^ then there exists a function 
^ : (0, oo) (0, oo) such that 

(1) Q.{t) > 2@{t) for all t e M, 

(2) Sl{t) ^Qast^Q^, 

(3) ifA.B > then Q{A) + 2B < a{A+B). 

Proof. For each n eZ, define /3(2") := supo<;^/<2n+i @{t'). We may uniquely extend /3 to 
(0,oo) by imposing the property that /3 is affine on each interval of the form [2", 2"+^] for 
n eTj. Note that /3 is continuous, increasing and j8(f) > &{t) for every t > 0. Further for 
t < 2" where n e Z, we have I3{t) < P (2") = supo<f/<2«+i 0(^0 and as &{t) as ? 0+ 
we deduce that /3(?) as f 0+. 

We now let Q.{t) = 2/3(?) + 2?. Then (1) and (2) are immediate as p{t) > &{t) and 
/3 (?) — as ? — 0+. Finally for (3) we may use the fact that /3 is increasing to deduce that 
for A,5 > 0, a{A+B) = 2/3(A + 5) +2A + 25 > 2/3(A) +2A + 25 = a(A) +2B. □ 

We now define a notion of weight and a class of pairs that weigh more than the given 
pair. 

Definition 5.2. If p is a norm on Y and (x, e) E D then we call 

f'{TZx,e) 
Wp{x,e) = -— 

the weight of {x, e) with respect to the norm p. 

Further for o >Owe let Gp{x, e, o) be the set of all e') e D such that 

(5.3) Wp{x,e) <Wp{x',e') 
and 

I ifinx' + te) - f{7tx')) - {f{7tx + te) - f{nx) ) \ 

(5.4) < {o + ^{wp{x',e')-Wp{x,e)))\t\ 
for all ? G M, where the function ^ is given by Lemma \5J\ 

In what follows, the notation \\y — M.e\\ where y eY and e eY \ {0} is used for the 
distance between the point y and the one dimensional subspace of Y generated by e. This 
distance is calculated with the original norm || • || on 7. 
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5.3. Inductive construction. Let Oq = 16, 5o = l,to e (0, 1/2), the norm po = || ■ || and 
Wo = Wpo- The pair (xo,eo) was chosen earlier. Below we will define various positive 
parameters On:tn,£n,yn,\,Sn, nested sequence Z)„ of non-empty subsets of D and pairs 
{xm en) G Dn- For every n > 1, we define 



(5.5) pn{y) 



\ 



n-l 
m=0 



and let w„ = Wp^^ be the weight function defined on D. It is clear (15.51) defines a norm on 
Y and Pn{y) > max{||>'||,p„_i(j)} for ally eY. Together with Lip(/) < 1, this implies 
Wn {x,e) < min{ 1 , w,,- 1 (x, e) } for any (x, e) ED. 
For every n> I, choose 

(5.6) On e (0,a„_i/16),?„ G (0,?„_i/2) with?^ < a„_i/16 and e„ e {0,t^o^/2^^). 
Let Z)„ to be the set of all pairs (x, e) ED with d (jc, jc„_ i ) < 5„_ i , 1 1 e 1 1 = 1 and 

(x, e) G Gp„ 1 , e„_ 1 , a„_ 1 - v) 

for some v G (0, C7„_ i /2) . Note that (;c„_ i , e„_ i ) G D,„ and so D„ ^ 0. Since w„ is bounded 
by 1 from above we can choose e„) G A? such that for every {x, e) G Z)„ 

(5.7) Wn{x, e) < Wn{x„,en) + £„. 

Note that the definition of D„ then implies d{xn,x„-i) < and as (x„,e„) G D„ and 
77«(e„-i) = p„-i(e„_i), we have for every n > 1 

(5.8) w„_i(;c„_i,e„_i) 

This implies w„(jc,e) > wo{xo,eo) = f'{nxo,eo) for every {x,e) G D„; in particular, (|5.2I ) 
implies 

(5.9) 4(e) > 1/2 
for any (x, e) G A?- 

Let v„ G (0, o„ 1 /2) be such that (x„, e„) G Gp„ (jc„_ i , e„_ i , (7„_ i — V„) . Pick A„ > such 
that 

(5.10) \f{nxn + ten)~f{nxn) -f'{nxn,en)t\ < On-l\t\/32 

(5.11) \f{nXn-l+ten-l) -f{TZXn-\) - f {KXn-l,en-l)t\ < On-\\t\/32 

for all t with \t\< AA.n/Vn- 

Finally choose 5„ G (0, — J(x„,x„_i))/2) such that ||;r;c — ;rx„|| < A„ whenever 
d{x,Xn) < dn, such a 5„ exists because n is continuous. 
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Let US make some simple observations. First of all, (15.61 ) implies that the sequences 
On,tn,£n all tend to zero. Since v„ < a„_i/2 and 5„ < —d{xn,Xn~i))/2 we conclude 
that Vn and 5„ tend to zero, too. The latter inequality also implies 



(5.12) 

for every n>\ and so 
(5.13) 



d{xk,x„) < 5n for all k> n. 



Since M is complete we conclude that the sequence (xn) converges in M to some point Xoo. 
The inequality t„ < t„^i/2 also implies Pniy)^ < ll3'll^ + 2?o " \\y\\'^ ^ so for all 

yeY, 



(5.14) 113^11 <P.(j)<2||);||. 

Then, using Pn{en-\) < 2, we get for every (x,e) G D 

J/(;rjc, e)-f'{nxn-uen-i] 



\f'{7tX,e)-f'{7TXn-Uen-l) \ < 2- 



<2 



f'{nx,e) f'{nxn-uen-i] 



+ 2\f\7tx,e) 



(5.15) 



/7„(e) Pnien-l) 

||g|| 

<2|w„(x,e) -w„(x„_i,e„_i)| + 2 — — — 

p„{en-i)Pn{e, 

< 2\wn(x,e) -w„(jc„_i,e„_i)| +4||e-e„_i||, 



1 



1 



Pn{e„-i) pn{e) 
\p,iie) -pn{en~\, 



where, in the penultimate line, we are using Lip(/) < 1 and, in the final line, p„(e) > 
Pni^n-i) > = 1 and the fact that 

\pn{e) - pn{en-i) \ < Pn{e - e„-\) < 2\\e-en-i\\. 

We are now ready to prove a very important property of sets D„; the "moreover" part 
of Lemma \5A\ together with (15.61) implies the convergence of the sequence (e„) to some 
eoo G y with ||ec<.|| = 1. We will show later that the pair (xoo, e^^) has the properties required 
by Theorem |3]2l 

Lemma 5.4. For every n>\, we have the inclusions Aj+i ^ Gp,, , , a„_i — V„/2) 
andDn+i C D„. Moreover, for any (x, e) G Ai+i we have — < cr^/S. 

Proof. Notice first that since Oo = 16, the "moreover" statement is satisfied for n = 0. 

We shall now show that assuming the latter statement is satisfied for n — 1, where n> I, 
the full conclusion of the present lemma holds for n. 
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Assume therefore n > 1, the "moreover" part is satisfied for n — 1 and (x, e) G Az+i- 
Since {x„,e„) E Dn,v/e get 

(5.16) \\e„-en-i\\ <^Y^. 

Since G Gp„^i e„, a„ - v) for some v > 0, we get w„+i(x,e) > w„+i(;c„,e„); 
thus using (15.81) . we obtain the first defining property of G^,, {x„- 1 , e„- 1 , *) : 

In order to show (x, e) G Gp„(x„_i, a„_i — v„/2), we need to prove the second defin- 
ing property of the latter set. We prove the inequality separately for \t\ < 4A„/v„ and 
\t\ > 4A„/v„. 

If |r| < 4A„/v,„ using first (15.101 ). (15.111 ) and then Lip(/) < 1, 

\{f{7tx + ten-i)-f{7tx)) - {f{nxn-i+te„-i) -f{nxn-i))\ 

< \ {f{nx + ten^i) -finx)) - {f{nx„ + te„) -f{nx„))\ 

+ \f'{TZXn,en) - /(TTJC^- l , ) | ■ \t\+^On-\\t\ 

Id 

< \ {f{TZx + ten)- f{TZx)) - {f{nxn + te„) -f{7rxn))\ + \\-\t\ 

+ \f'{7rXn,e„) - /{nXn- 1,6,1- 1)\ ■ \t\+^an-i\t\. 

Id 

We may now apply (15.161) . (x, e) G Gp„^j (jc„, e„, C7„ — v) and (15.151) to deduce that the latter 
is bounded from above by 

(5.17) \t\ (^On - V + t2(w„+l {X, e) - Wn+\ {Xn, + -^^n-\ + 

'^{Wn{Xn-,en) - W„ (jC„_ l , e„_ l ) +4|| 

^n— 1 I 

Recall that £l is an increasing function and 

(.x:, e) - (jc„, e,0 = (;c, e) - w„(x„, e„) < w„(jc, e) - w„(jc„, e„) ; 

then using again (15^6]), a„ G (0,a„_i/16), v„ G (0,a„_i/2) so that |a„_i < a„_i - v„/2, 
and Lemma 1511 3). we have 

\{f{'!lX^ten-\) - f{%x)) - {f{'!lX„-X^ten-\) - f{HXn-\y)\ 

- +^(^"(^'^) ->v„(jc,i,e,i)) +2(w„(x„,e„) - w,7(x„_i,e„_i))^ \t\ 

)))kl- 
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Now we consider the case \t\ >4A„/v„. As G Ai+b we have<i(x,x„) < 5„. There- 
fore, from the definition of 5„, we have ||;rx — ;rx,j|| < A,, < v„|?|/4. Thus, replacing 
f{Kx + ten-i) with f{nxn + ten~\) and/(;rx) with/(;rx„), we get 

\{f{nx + ten-i) ~f{nx)) - {f{nxn-i +ten-i) -f{nxn-i)\ 

< V„ I? I /2 + I {/{nXn + ten- l)-f{nXn))- {f{nXn-l + ten- 1 ) - /{TlXn- 1 ) I . 

Now using (x„, en) E Gp„(x„„i, a„_i — v„), we estimate the second term by 

{On-l-Vn + ^iWn{x 

riT^^n) Wn{Xn—\^en—\ 

)))kl- 

Adding v„|?|/2 to this and noting is an increasing function, we estimate this from above 
by 

(a„_i - v„/2 + f2(w„(jc,e) \t\. 

This finishes the proof of [x, e) G Gp,, (jc„_ i , e„_ i , a„_ i — r\n/2). 

Further, for (x, e) G A;+i we have = 1 and d{x,Xn-i) < using d{x,Xn) < 5„ 
and (15.121) . Therefore, G A?; hence Dn+i C D„. 

Finally to prove \\e — e„|| < a„/8, note that (15.81) together with the definition of {xm en) 
implies 

P (^) P (^) 

(5.18) ;r^W„(jC,e) < l-^iWniXn^en) + £n)- 

Writing Pn+i{e) = \/ pl{e) +t^d^, where d = — Me„|| < 1 and using r„ < to < 1/2 
we deduce 

as l/y/T+x < 1 — .x:/4 for < .x: < 1. Substituting this inequality into (|5.18|) and using 
(|5.6I) we obtain 

-^WniXn^en) < £„ (l - < < tf^O^/l^'. 

On the other hand, (15.81) and g'{nxo, eo) > imply 

2 1 

w„{xn,en) > wo(xo,eo) =f{7txo,eo) =g {Kxo,eo) + - > -, 
so using Pn{e) < 2 we conclude d < C7„/2'^. This means there is a f G M such that 

(5.19) \\e-ten\\<^. 
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It follows \e*Q{e-ten) \ < o-„/16 < 1 /2. However, by (Q, ^(e), 4(e„) > 1 /2, hence t > 0. 
Then from (15.191 ) and \\e„ \\ = \\e\\ = 1 we get that \ l—t\<j^ and so 

II nil - g 

We note here that Lemma 154] implies that \\e,„ — e,i || < C7„/8 whenever m > n + 1 . Thus 
(e„) is a Cauchy sequence, so it converges. Let Coo = lime„. As ||e„|| = 1 for each n > 1, 
we have ||eoo|| = 1. 

5.5. Existence of directional derivative f'{KXo^,e^). From 15.131 we have d{xk-,x„) < 5„ 
for all k> n. We also know that for k > n, (xk.ei^) E Dj^^i C D„^i using Lemma \5A[ so 
that ll^yt — ^n\\ < <7„/8, again by Lemma [54l Hence the sequences x„ and e,, converge to 
and Coo respectively, where 

(5.20) d{xo^,Xn) < dn and ||(?oo — e„|| < C7„/8 

are satisfied for every n > I, the strictness of the first inequality following from (|5.12l) . It 
is also clear that the sequence of norms p„ converges to 




as this formula defines a norm and 



pl{y)<pl{y)< 



pliy)+2t'jyf < (1 +2t^n)pl{y) < (i +t'n)Vn{y) 



implies for all y G 7 



(5.21) 



Pn{y)<Pooiy) < {l+tl)pn{y). 




< We 



Pn{.e)poo{e) 





We will now show that the directional derivative f'{nXoo-, e, 



) exists and 



(5.23) 



where = w 



Indeed, for every n> 1, the inequality Pn{y) > \\y\\ and (15.81) imply 



< Wo{xQ,eQ) < Wn{Xn,e, 



n 



)<Lip(/)<l. 



28 A UNIVERSAL DIFFERENTIABILITY SET 

Thus there is L G (0, 1] such that w„(jc„, e„) /■ L. From (15.211 ) we conclude w^{xn,e„) — )■ L 
and (x„, e„) — )■ L. Note then 

(x„ , - w,„ 1 , 1 ) > — - — -L - w„, [x^- 1 , e^- 1) =■ s,n > 0. 

Assuming n>mwe get e„) G A? ^ D,„+i. The first condition (15.31) of 

(5.24) ( - v,„/2) 

says w,„(x„,e,J > Wm('<^m-i, ^m-i). thus Sm > for each m. Taking n — )■ in the second 
inequality (15.41) from the definition of (|5.24l) . we obtain 

(5.25) \{f{nxo. + te,„-]) -f{nxjj) - {f{nxm-i-\-te,n-]) - f{nx,n-i)) \ < r„,|?| 
for any ? G M, where 

rm ■= (y,n-l - Vm/2 + Q.{s,n) 

by Lemma [5TIT 2). Using ||eoo — em-i|| < (Jm-i andLip(/) < 1: 

(5.26) \{f{7rx + te^) - f{nx)) - {f{nx,n-i + te,n-i) - f{7i:x,n-i)) \ < {r,n + o,„-i)\t\. 
Let £ > 0. Note that as 

Pin— I (^m— m— 1 5 ^m— 

we may pick m such that 

(5.27) r,„ + o-,„_i < £/3 and \f'{nxm-\,e,n-x) - poo{eJ}L\< e/3 
and then 5 > with 

(5.28) \f{,nx,n- 1 + te,n- 1 ) - /( Kx,„- 1 ) - / ( 7rjc„,_ 1 , e„,_ 1 )? I < £ I r I /3 
for all t with \t\<8. Combining (15.261) . (15.271) and (15.281) we obtain 

|/(;ri + ?ec») -f{nx) - poo{eoo)Lt\ < £\t\ 

for |?| < 6. Hence the directional derivative f'{Kx, Coo) exists and equals poo{eo^)L and 
Woo(A:cx,,eoo) =L. 

The last equality and the definition of s,n implies w,„ (xoo, Coo) — w,,, (jc,„_ i , i ) = s,n > 0, 
so together with (15.251) we get 

(5.29) (x^,e^)G 
and so (xc^,, eoo) G A?; for all m > 1 . 
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5.6. Maximality of the weight function at {x^, eoo). We now verify that the value of the 
weight function Woo(-too, e^o) is almost maximal in the following sense: For every £ > 
there exists 5 > such that whenever {x',e') E Gp^(jCoo,eoo,0) with d{x',x^) < 5 then we 
have 

(5.30) Woo{x ,e ) <w 

Assume e > is fixed, choose then n>l with £„ + 2t}^ < £ and pick A > such that for 
\t\ < 8A/v„, the following two inequalities are satisfied: 

(5.31) \f{7tx^ + teoo) - f{7TXoo) - f'{7tx^,e^)t\ <^o„-i\t\; 

Id 

(5.32) \f{7txn-i+ten-i) - f{7tx„-i) - f'{nxn-i,en-i)t\ <-^a„_i|?|. 

16 

Using (15.201) and the continuity of n we can find 

(5.33) 5 e (0, 5„_i -d{xoo:Xn-i)) 
such that whenever d{x',Xoo) < 5, 

(5.34) ||;ry-:/rjCcc|| < A. 

We now suppose, for a contradiction, that we may find e') G Gp^ (xcx., eoo, 0) such that 
d{x',Xoo) < 5 and, contrary to (|5.30l ). we have 

(5.35) Woo(V,e') > Woo(jCoo,eoo) + e. 

As Woo(^,e') is invariant if we scale e' by a positive factor, as is the membership relation 
{x',e') G Gp„(xoo,ec<.,0), we may assume that = 1. 

First we shall show that {x',e') G D„. Since (15.331) and d{x',Xoo) < 5 imply that we have 
d{x',Xf,-i) < 5,1-1, by definition of Dn to prove {x' ,e') G Dn it is enough to show that 

(5.36) {x,e') G Gp„(jc„_i,e„_i,o-„_i - v„/4). 
Note that from (15.221) we have 

(5.37) Wn{x,e') — Wn{xoo,eoo) > Woo{x',e) — Woo{xoo,eoo) —2t^ > £ — 2t^ > > 0; 
therefore 

Wn{x',e') > Wn{x^,e^) > 
as Sn = Wnixoo^eoo) —Wn{xn-i,en-i) > 0: see the end of Section [531 



30 A UNIVERSAL DIFFERENTIABILITY SET 

We now check the second condition of (|5.36|) . Assume \t\ < 8A/v„; using (15.311 ). (15.321 ) 
and then Lip(/) < 1, 

\{f{nx! + te„-i) -f{nx!)) - {f{nxn-i+te„-i) - f{nxn-\))\ 

< \{f{Kx^ + ten-\)-f{nx')) - {f{Kx^ + teo.) - f{KXo.))\ 

+ |/(;rXoo,eoo) - f {TtXn-i,en-i)\- \t\+^On-\\t\ 

< \{f{nx' + te^) -f{nx')) - {f{nx^ + teoo)-f{nx^))\ + \\e^-en-i\\ ■ \t\ 

In this sum of four terms, we use , e') E Gp^ (xoo, e^,0) to bound the first term from above 
by Q.{woo{}^ , e') — Woo{xoo-, e^S)) ■ |f |, and (15.151) to bound the third term by 

(2(w„(xcx,,eoo) -w,,(x„_i,e„_i)) +4||eco-e„-i||) 

Using in addition inequality ||ecx, — || < C7„_i/8 from (15.201 ). we get 

(5.38) \{f{nx' + te„^i) - f{nx)) - {f{nxn-x +ten-i) - f{KXn-i)\ 

< \t\ (^{w^{x' ,e') -Woo(xco,eoo)) +2(w„(xoo,eoo) - + ^(7„_i 

We now use the fact that is an increasing function and Woo{x' ,e') < w„{x' ,e'), which 
follows from p„ < poo, and then use (15.221) to estimate 2w„(xoo, Coo) from above by the 
expression 2woo(jCc^, Coo) + 2?^. Then the expression on the right hand side of (15.381 ) is less 
than or equal to 

l)) + 70'/i-l +2' 

As < C7„_i/16 and Q. satisfies property (3) in Lemma ISTl we finally get 



\{f{7tX +ten-l)-f{7tx)) - {f{7tX„-i +te„-i) - f{7TX„-i)\ 

< (^n{Wn{x',e')-W„{Xn-ue„^i)) + '^On-l^ \t\ 

< (^On-l-Vn/4 + Q.{Wn{x,e')- Wn {Xn- 1 , 1 ) ) ) | ? | 

as v„ < C7„_i/2. Thus we proved the second condition of (15.361) for \t\ < 8A/v„. 
Now we consider the case \t\ > 8A/ v„. From d{x',Xoo) < 5 and (15.341) we have 

||;ry-:;r.x:oc|| < A< v„|?|/8 
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SO we get, using (jCoo,eoo) E Gp„(x„_i, e„^i, a„_i - v„/2) from (15.291) . 

I (/(;r/ + te„- 1 ) - f{nx') ) - {f{nx„- 1 + ) - /(;rx„_ i ) ) | 
< \{f{7i:x^ + te„-i)-f{nxoo))-{f{nxn-i - f{7i:xn-i))\+2\\7rx' - nxoo\\ 

)))\t\+Vn\t\/4 

< (cTm-i - v„/4 + a(w„(x',e') -w„(jc„_i,e„_i))) |?|, 

where, in the final line, we have used e') > w„(xc<., Sco) from (I5.37I ). 

This finishes the proof of G Aj for every n > 1. Recall the property of the pair 

(x„, e„) G Ai is such that 

w„{x,e) < Wn{Xn,en)+£„ 

for all (x, e) G D„. Notice that by (15.231 ) the right hand side of this inequality is less than or 
equal to Woo{x^, Coo) + e„, thus together with (15.351) and (|5.22l) we finally get 

) + £ < Woo )+£n + C. 

This is a contradiction as £ > £„ + f,^. This means that the assumption (|5.35|) is false, 
completing the proof of the statement of the present section. 

5.7. Proof of Theorem I3.2i We first quote [[T2l Lemma 4.3] for determining the Frechet 
differentiability of the norm p^o'. 

Lemma. If the norm of a Banach space Y is Frechet differentiable onY\ {0}, G 7 and 
t,n > with < then the function p : 7 — )■ M defined by the formula 

p{y)--=\\W+Y,tl\\y-^e„,r 

V m=l 

is an equivalent norm on Y that is Frechet differentiable onY\ {0}. 

We verify the conclusions of Theorem 13. 2 1 for Lipschitz function / defined in (15. 1|) and 
the norm || ■ ||' = p^. 

The items (1) and (2) of Theorem 13.21 follow from (15.11 ) and (15.141) as pn — )■ poo. The 
"moreover" statement in Theorem I3.2l is a direct consequence of the Lemma quoted above 
and the definition of p^ in Section [531 

For part (3) of Theorem 13 . 2 1 we define x = Xa^ and e = eoo/||eoo||'. Then we have (x, e) G D 
and = 1. Further we have 

f'{7tx,e) =Wo.{x^,eoo) >wo{xo,eo) =f'{7txo,eo) 
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by Definition [5]2l and (15.231) . Now given any £ > we choose 5 > as in Section |5l6] and 
then define the open neighbourhood of x in M by A^e = B§ (i) . 

Subsequently if (13.21) is satisfied then as 20 < Q., from Lemma IS.lf l). and further 

lkoc||' < 2||eoo|| = 2, we have that f'{7tx,e) < f'{nx' ,e') implies 

{x ,e) e Gp„(xoo,eoo,0). 
Then we have just showed in Section [531 as x' G B§{x), 

by (I5.30|) . and so replacing Wo<,{x', e') by f'{nx! , e') we conclude 

f'{TZx',e')<f'{TZx,e)+e. 

□ 

6. Set theory 

In this section we shall prove Theorem 13.31 We recall its hypotheses: (F, J) is a metric 
space and {Kr)reR is a collection of non-empty compact subsets of Y indexed by (i?, 7), a 
non-empty metric space, such that 

(6.1) rir,s)<Ji^iKr,K,) 

for every r,s E R, where denotes the Hausdorff distance. 

Further O is a G§ subset of Y containing every element of the family (i^r)rei;' where 
R' C R is 7-dense and E R'. We further recall that p,£o > are such that for every 
£ E (0, £0) there exists R{£) C R such that (|34|) holds: 

• for every s eR there exists t E R{£) with 7(? , i') < £, 

• for every subset 5 of 7 of diameter at most p£ the set 
{rER{£):SnKry^<d} is finite. 

We may assume p G (0, 1) is fixed. Write O = n,T=i where (0„) is a nested sequence 
of open subsets of Y, On+i C 0„ for each n> I. 

We first observe that due to the fact that O contains a 7-dense collection of compacts Kr, 
we may replace the families R{£) of compacts with families ^'(£) C R\ so that Kr C O for 
every r G R'{£), and properties listed in the following lemma are satisfied. 

Lemma 6.1. For every £ E (0, £0) we can find R'{£) C R such that Kr C Ofor all r E R'{£) 
and 

• for every r eR there exists t ER'{£) with Y{t, r) < £, 
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• for every subset BofY of diameter at most |pe the set 

(6.2) F^(e) := {t e R'{£) with KtHB^d)} 
is finite. 

Proof For each s eR take ts G R' with y{ts, s) < pe/lO, using the density of R' . Set 

R\£) = {ts:seR{A£/5)}. 

It is clear that Ky for every r E R'{£) and that for every r E R we can find t E R'{£) 
with Y{t,r) < 4e/5 + pe/10 < £. 

Now if t E F^(e) then, writing t = ts with s E R{4£/5), we see from Y{ts,s) < pe/10 
and (16.11) that Ks intersects Bp^iiQ{B) \ this set has diameter at most pe so the set F^{£) is 
finite by dH). □ 

We now define the set 

(6.3) T = {{r,w,a) eRx (0, Eq) x (0, oo) such that KrCOandw <a}. 

Here w E (0,eo) denotes the width of the neighbourhood T = Bw{Kr) around K/, as we 
mentioned earlier in Remark |34] our main example is the case when Kr is a wedge, then 
T is an angled tube around Ky. A slightly bigger neighbourhood Ba{Kr), defined by the 
third parameter, is considered as a neighbourhood of the tube T just constructed, in which 
we plan to choose smaller tubes that approximate T. Therefore each element {r,w,a) eT 
presents a tube B^iKr) with some "safe" neighbourhood Ba (Kr) . For convenience, we will 
use these terms even in the general case when Kr are arbitrary compacts; we will also refer 
to elements (r,w, a) e T as tube triples. 

For fixed ro E R' choose < wq < CUq < £o so that 

(6.4) Ro = {{ro,wo,ao)}CT. 

We shall now construct, for each k > 1, a set Ri^ C T inductively by adding, for every 
(r,>v, a) E Ri where I < k, a collection R^^i = Rk^i{r,w, a) of tube triples v,/3) E T with 
Bv{Kt) C Ok such that the collection (^?)(f,v,j3)ei;i; well approximates the collection of all 
compacts {Ks)seR when restricted to the "safe" neighbourhood Ba{Kr). First let 

(6.5) r^,/G(0,p/10) 

for each <l < k, where p G (0, 1 ) is the number fixed in the beginning of the present sec- 
tion. Later, in (16.141 ). we will impose additional restrictions on (r^ i) ; however Lemmas \6?2\ 
16.31 and 16.51 we prove up to that point are valid for any r^j E (0, p/ 10) . 
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Lemma 6.2. IfO <l<k and (r, w, a) G T then there is a set 
such that 

(1) for every s eR with C Ba [Ky] there exists v, /3) G Rk,i such that 

, , 10 
y\t,s) < —rkjw, 

(2) if{t,v,P) G Rk,i then /3 = r^w < a/10 and v < £o/k, 

(3) if{t,v,l5) G Rk,i then B„{Kt) C and Kt C 52a(i^r), 

(4) C Y has diameter at most Sr^ iw then the set 

of all (?,v, /3) G Rkj such that Kt intersects B, is finite, 

(5) there exists v > such that (r, v, r^jw) G Rkj- 

Proof. For each f G 7? with Kt C O we can pick V/ G (0, £o/fc) such that Vt < r^jw and 

as Kt C O C Ok, Kt is compact and is open. Now let 

10 

£ = — 

Note that e <w < Eq from (1631 ) and (1631 ) and that for any f G i?'(e) U {r} we have 
C O. So we may set 

Rk,l = Vr, rfc,/w) : t G i?'(£) U {r} is such that i^^ C BjaiKr)}. 

Observe that R^ i C T, using the definition of V/. 

To see item (1) of the lemma, for s E R with Ks C Ba{Kr) we may pick t G i?'(£) with 
Y{t,s) < £. Then /(f,^) < w < a so that i«G C Ba{Ks) using (|6Jl) . It then follows that 
Kt<ZB2a{Kr) so that [t^Vt^r^jw) G 7?^,;. 

Items (2) and (3) are immediate. 

For (4) note that if {t,Vt, r^^iw) G F then as ? G ^'(£) U {r} and the set B has diameter at 
most |pe we have 

?GF^(e)uW; 

see (16.21) . As this set is finite then so is F. 

Finally item (5) is immediate with v = v,-. □ 
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Recall from (16.41) that we have defined Rq C T. Now for ^ > 1 define i?yt ^ T by the 
recursion 

k-i 

(6.6) ^^=U U RkAr.w^Oc). 

1=0 {r,w,a)eRi 

Note that for any (f, v, /3) e R^we have 

(6.7) Kt C O and By{Kt) C Ok 
and 

(6.8) 0< v<min(/3,y) 

using (16.31) and Lemma lOl (2) and (3). 

Next lemma proves that the collection of tube triples R^ has some local finiteness in its 
structure; we will use this property later to prove that if we consider unions of all tubes 
on each level and then intersect these unions up to a certain level then the resulting set is 
closed, see Definition [6]4] and Lemma [631 

Lemma 6.3. Ify G Y and k>0 there exists dk = 5k{y) > such that the set 
Fk = Fk{y) ■= {{f^w, Of) £ Rk such that d{y,Kr) < 5k-\-^0L} 

is finite. 

Proof. Let y eY . For any 5o > we pick, the set Fq C Rq will be finite. Suppose now that 
k>l and we have picked 5/ > for every < I <k such that F/ is finite. 

Pick dk>0 such that for every I <kwe have 5k < 5i and, for any (r, w, a) E Fi, 5k < rkjw. 
We shall show that Fk is finite. 

Suppose that v,/3) G Fk. Note that (?,v,/3) eRk,i{r,w, a) where / <kand (r,w, a) Gi?/, 
using (|6^ . Note that Kt C B2a{Kr) by Lemma[6i2l;3). Hence 

d{y,Kr)<d{y,Kt)+2a 
< 4 + 3j8+2a 
<5i + 3a 

using 5k < 5i and /3 = rkjw < a/ 10 from Lemma I6!2l 2). Hence (r,w, a) G F/ and so 
5k < rkjw- We get d{y,Kt) < 4 + 3j8 < 4rkjw so that 

and v,j8) G F^'l'''''"^^\r,w, a); see Lemma[6]2t4). 
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We conclude that 

/=0 (r,w,a)eF, 

which is finite by Lemma [6^ 4). 

□ 

Definition 6.4. Ifk > 1, A G [0, 1] and w>Qwe define Mk{X,w) to be the set ofy G Y such 
that there exist integers n > 1, = Zq < /i <■■■</,; = and tube triples (r^, Wm, Um) G Ri^ 
for <m <n with 

( 1 ) ( r„j , w„„ a„, ) G Ri^ J ( r„,_ 1 , w,„_ 1 , 1 ) /or 1 < m < n, 

(2) d{y,KrJ < Xa,„forO< m < n, 

(3) d{y,Kr„)<?iWn, 

(4) w„ = w. 
We then let 

M,(A)= [jMk{X,w). 

Remark. Note that Definition l6.4r 3) implies thatMfc(A) is a subset of the union (J^AwI^j-)' 
where the union is taken over the collection of all tube triples (r, w, a) G Rk- Since each 
of those tubes is inside Ok by (16.71) . we conclude Mk{X) C Ok- Further from (I6.4I ). (|6.6I ). 
LemmaQS), Definition [631;2) and (lO) . 

(6.9) Kr,<ZMk{X) 

for alU > 1 and A G [0, 1]. Finally if Ma.(A, w) ^ then by Lemma[6J:2), 

(6.10) w<£Q/k. 

Lemma 6.5. For any k>l and X G [0, 1], the set M^(A) is a closed subset of (7, d). 

Proof Suppose that j^'^ G Mk{X) with -)■ 3; G 7 . It suffices to show that 3; G Mk{X). 
For each ? > 1 we have j^'^ G Mk{X); therefore we can find n^'^ > 1, 



and 



,W,n ,OCm J G rt (,) 
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for < m < such that the conditions in Definition l6.4f 1) — (3) are satisfied: 

(6.11) (rii\vvi?,ai?) G 7? (,■),(,•) (r,^Li,wl;Li,a,S;li)forl <m<nW 

(6. 12) d{y^'^ , ) < A a!^ for < m < n^'^ 

(6.13) d{/^K,,)<Xw%. 

«('■) 

As 1 < n^'^ < k we may assume, passing to a subsequence if necessary, that n^'^ = n is 
constant. But then as < Im < k we may assume, passing to another subsequence, that 
Im = Im is constant for each < m < n with = Iq < li < ■ ■ ■ < l,, = k. 
Fixing m then as d{y,y^'^) — 0, A < 1 and 

d{y,K^,))<d{yJ'^)+?ia!,l>, 

from (16.121) . we have {r^ ,Wm , am) G i^/,„(j) for ' sufficiently high; see Lemma [63l As 
this set is finite we can assume, passing to another subsequence, that 

is constant for each < m < n, with {r,„,w,„, OCm) G ^/„,- Further from (16.1 11 1 — (16.131 ) we 
have 

• {r,n,Wm, a,n) G i?z„,/,„_i (r„,_ 1 , i , a,„_i ) for 1 < m < H 

• d{y^'\KrJ < Xa,n for < m < n 

Taking the i — t- oq limit and using y^'^ — )■ j we obtain 

• d{y,Kr^J < Xa,n for < m < n 

• d{y,Kr„) < Xw„, 

sothatj gM^(A). □ 

Up to this point we have let rj^ i G (0,p/10) be arbitrary; see (|6.5t . We now further 
stipulate that if </</'< then we have 

(6.14) Vk+i^k < ^ and r^t+i,/ < -^^z',/- 

We now come to the crucial lemma. It proves that if we consider a point y is in Myt(A , w) 
and X' > X, then the whole (A' — A)w-neighbourhood of y is inside M^t (A ',w). If, however, 
we want to find compacts Kt close to y of bigger size, 5 > (A' — A)w/2, we can accomplish 
this as long as we agree to consider tube sets constructed on subsequent levels. 

Lemma 6.6. Suppose fc>l, 0<A<A + V/<1, w>0, £G(0, 1) and y G M^(A, w). Then 
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(1) B^M^Mk{X + Xj/,w), 

(2) if 25 e (v/w, XifOo) and 2Q/{p^fk) < £ < 1 then for each s E R with C Bs{y) 
there exists t eR with Y{t,s) < ed and Kt C Mk+j{X + i//) for all j > 1. 

Proof. From Definition [6]4] we can find integers n>\, 

= lo<li < ■■■ <ln = k 
and tube triples (r„„ a,„) G for < m < n with 



(6.15) a,„) e Ri,„,i,„_i w„,_i, for 1 < m < n 

(6.16) d{y,Kr„,) < Xa,n for < m < n 

(6.17) d{y,KrJ<Xwn 

(6.18) w„ = w. 

Note that 

(6.19) a,„ = r/^,z„_iW,„_i < a^r-i 



for each 1 < m < n by Lemma [6^ 2). 

To establish (1) of the present lemma, suppose d{y',y) < Xjfw, then from (16.161 ) and 
dOT]), 

d{y' ,Kr^) < XUm + v/w for < m < n 
d{y',Kj <?iWn + WW. 

Using (16.181) and ( 16.191 ) we have w = w„ < a„ < a,„ so that 

d{y\Kr,„) < (A + !//)«„, for < m < n 
diy,Kj < (A + v/)w„; 

combining these with (16.151) and (16.181) we get / G Myt(A + i//, w), as required. 
We now tum to (2). We claim that we can find m with < m<n and 

(6.20) w, a) G i?yt+i,/„, (''m, a,„) 

where 25 < v/a,„ and Y{t,s) < ed. 

To see this suffices, note first that as J^{Kt,Ks) < 7(^,5) < 5, using £ < 1, we have 

(6.21) Kr C BsiK,) C fij^lj) C 5^„„,(j), 

where we have also used 25 < \i/am from the claim to be proved and Ks C Bg{y) from the 
hypothesis of (2). 
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Now let I'j = Ij and {r'j.w'j, a'j) = {rj,Wj, aj) for j <m and I'^^^^j = k + j for j > I and, 
using (16 .201) for ('"^„+i,>v',^+i, Ct;^,+ i) and Lemma[6]2t5), pick inductively 

(r'm+jym+j^ (X'm+j) ^ ^l',„+j,l'„,+j_i ('"m+j-b >^m+;-b 

for each j > 1, with r'^^^^ = t. Then for any y' e Kj, as 

d{y',Krj) < d{y,Krj) + \j/a,„ < (A + \j/)aj 

for j < m, using (16.161) and (16.211) . while (i(y,i^^/ p = for j > 1 from y' e Kt = K/^^_^,, 
we have / G Mi^^j{X + i//) for j > 1 as required. 

We now establish the claim. Suppose first that 25 < Then as 

using ( 16.161) . we may pick, by Lemma lOl fl). w, a) G ^A:+i,A:('')i7>^;n ct«) with 

, , 10 10125 

using (16.141) and 25 G (v^w,,, i//). Thus we can satisfy the claim with m = n. 
Suppose instead that i//a„ < 25. As 25 < \]/ao we can find m with 

(6.22) WOC,„+i <25 < \ifa,n 

where <m< n — \. Then as 

we may pick, by LemmalOti), a) G i?yt+ 1, w'm, «,„) with 

, , 10 101 101 10125 ^ 

using (|6.14l) with /,„ < < k, (16.191) and (|6.22l) . Thus the claim is satisfied. □ 

6.7. Proof of Theorem 13.31 We are now ready to prove Theorem 13.31 
Assume tq used in (|6.4|) is the one given by hypothesis of Theorem 13. 3 1 
Given A G [0, 1] we set 

oo 

Tx = {^Jk{^). where h{X)= (J M„(A). 

k=\ k<n<{l+X)k 

Note that as (|6^ implies i^^^ C M„(A) C 0„ C O^t for n>k,we have C 7^(A) C 
for every > 1 and hence Kr^^ '^^T^ C O for every A G [0, 1]. Similarly as Mk{X) is closed 
by Lemma [631 the set is also closed for every k>l, and hence is closed for 
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every A G [0, 1]. We further note that if < Ai < A2 < 1 then as Myt(Ai) C Mk{'k2) from 
Definition (631 we have Jk{^i) C Jk{^2) and hence we have Tx^ C Tx^. 

Assume r7>0, 0<A'<A<1 and y^Tx'. By the definitions of 7^/ and Mk{X') and the 
last part of Definition 16 .41 there exists, for each k> 1 , an index Uk with k < < {I -\- X')k 
and Wfe > such that y G M„^(A', w^t). Let i// = A - A' > 0. 

Pick 5i > with 25i < i/aw^; for every k < 20/ {pyrri), where p G (0, 1) is the number 
fixed in the beginning of the present section. Now suppose that d G (0, We need 
to show that if Ks C Bg (y) for some s e R then there exists t e R such that Kt C Tx and 
Y{t,s) < rjd. Let ko > I he the minimal index k such that 25 > V^Wyt- Such exists as 
( 16.101 ) implies 0. Note that A:o > 20/(p i//?]). In particular \f/ko > 1 and so 

ko<nk^ + l< {I + X')ko + \ifko = {I + A,)ko. 

By Lemma [6^ 2) there exists t G i? such that y{sJ) < rjd and Kt C Mj(A) for every 
j > + L so that Kt C y^(A) for all k > ko. Note that Y{t,s) < rid < d implies that 
Kt C B2s{y) C fi^vv^-lj) for every k < ko. By Lemma [631 1) we conclude Kt C M„^(A, Wyt) 
for every k < ko- 

Hence C Tx as required. 

□ 
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